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REMARKS 

The present application was filed on July 7, 2003 with claims 1 thiough 26 
Claims 1 thiough 26 aie piesently pending in the above-identified patent application,. Claims 1, 
5, 14, and 18 are proposed to be amended her ein., 
5 In the Office Action, the Examiner rejected the specification under 35 U.S..C.. 1 12, 

first paiagiaph, which requires the specification to be wiitten in "full, cleai, concise, and exact 
teims," and noted that the incorporation of ^essential' mateiial in the specification by leference 
to an unpublished U S application, foreign application oi patent, or to a publication is improper., 
The Examiner objected to the disclosure under 37 CFR 1 71, as being so incomprehensible as to 

10 almost preclude a reasonable search of the prior art by the Examiner The Examiner also 
rejected claims 1-26 under 35 U.S C, §101 because the claimed invention is directed to non- 
statutory subject matter, rejected claims 1-26 under 35 U.S.C. §112, first paragraph, as failing to 
comply with the enablement requirement, and rejected claims 1-26 under 35 U S .C . §112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the subject 

15 matter which applicant regaids as the invention. The Examiner rejected claims 1-11 and 14-24 
under 35 U.S.C. § 102(b) as being anticipated by Aim et al. (United States Patent Number 
6,324,496), and rejected claims 12, 13, 25, and 26 under' 35 U.S.C, §103(a) as being unpatentable 
over Aim et al, and further in view of Aim et al, "Alternating-time Tempoial Logic," 
Foundations of Computer- Science, FOCS 1997, Proceedings of the 38* Annual Symposium, pp, 

20 1 00- 1 07, hereinafter "Alui2 ." 

Claims 1, 5, 14, and 18 have been amended to correct typographical errors 
Section 112 Rejections 

The specification was rejected under 35 U.S.C. 112, first paragraph, which 
requhes the specification to be written in "fiiU, cleai, concise, and exact terms," and noted that 
25 the incorporation of 'essential' material in the specification by reference to an unpublished U.S., 
application, foreign application or patent, or to a publication is improper The disclosure was 
objected to under 3 7 CFR 1 .71, as being so incomprehensible as to almost preclude a reasonable 
search of the prior ait by the Examiner . Claims 1-26 were rejected under 35 U S C . §112, first 
paragraph, as failing to comply with the enablement requiiement, and under 35 U.S C §112, 
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second paiagiaph, as being indefinite foi failing to paiticulaily point out and distinctly claim the 
subject matter which applicant regaids as the invention. 

Applicant has made every attempt to addiess all of the Examiner's concerns cited 
in the above rejections 

5 The specification v^as rejected under 35 U S.C, 112, first paragraph, which 

requires the specification to be written in "fidl, clear, concise, and exact terms." In particular, 
the Examiner cited some examples of terms recited the specification that are alleged to be 
unclear, inexact, or verbose (page 2 of the present Office Action) . The Examiner further asserts 
that "the description to explain on the meaning of these symbolic elements in terms of more 
10 decipherable and common phraseology is observed as being fat inadequate for one skill in the ait 
to comprehend the semantic or legend underlying or pertaining to those expressions," The 
Examuier asserts that the disclosure is marred with two main deficiencies; (i) the lack of 
consistency in accompanying each element of the equations with a decent legend or explanation 
therefore to put forth a rationale, and (ii) the disjoint relationship or non-connectivity between 
15 the equations mentioned 

Applicant notes that all new concepts disclosed in the specification have been 
defined in the specification The remaining terms and concepts, e .g., AX(p) v AX(^p), are 
standard concepts in the art.. The notation at the bottom of page 2 is standard notation in logic, as 
would be apparent to a person of ordinary skill in the art More importantly, Applicant notes that 
20 the present disclosure is based on a paper, entitled ''Abstraction for Branching Time Properties," 
which was reviewed by those skilled in the art and accepted at the premiere conference in the 
field (Computei Aided Verification (CAV 2003)), 

Regarding the Examiner's assertion that the incorporation of 'essential' material 
in the specification by reference to an unpublished U. S,. application, foreign application or 
25 patent, or to a publication is improper. Applicant notes that only non-essential material provided 
for backgr ound information has been incorpor ated by r efer ence. 

The Examiner further asserts that 'the complex nature of the invention subject 
matter is not clearly, and properly put forth in the Specifications to enable one skill in the art to 
have sufficient basic grasp on any novel aspect being claimed," and that "there is not sufficient 
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consistency oi unity in conveying ofa lationale to support a common endeavor ." The Examinei 
asserts that the specification lacks in explaining the nature of often very uncommon 
logical/mathematical opeiators, e.g., X A." 

As noted above, the present disclosme is based on a paper, entitled "Abstraction 
5 for Branching Time Properties," v^hich was reviewed by those skilled in the ait and accepted at 
the premiere conference in the field, Applicant also notes that the notation M X A (cioss product 
of a program with automaton) is a standard operation, as would be well understood by a person 
of ordinary skill in the art . 

Claims 1-26 were rejected under 35 U S C„ §112, first paragraph, as failing to 
10 comply with the enablement requirement, In paiticulai, the Examiner provided the following 
comments: 

The Specification does not provide (a) teaching about a product of 
program M expressed as an automation t 

The Specifications fail to disclose any embodiment that actually 
15 generates such abstract set of reduced states in terms of an application or 

engineering-level programmatic product. 

The disclosed invention does not sufficiently teach a product being 
formed from a program M and a time property / in order to convey that the time 
property f is being expressed by an automaton f (as recited) . 
20 The inventor- does not appear to possess the cited limitation at the 

time the invention was made, namely teachings or explicit and substantial 
specifics about how an automaton is expressing one time property. 

Claims 2-13 fail to provide (a) teaching as to how the recited 
abstract transitions and states can be enabled by means of application level 
25 implementation(s) to realize a useful set of result deemed statutory as per the USC 

§101 requirement. 

Claim 14 does not convey that the recited abstract program can be 
obtained via any real-world application or implementing utility deemed 
substantial tangible and specific as perceived fiom the Specifications in order for" 
30 one person by reading the specification to make use of the content therein to 

realize some useful application result as set forth above 

Further against claim 14, the invention does not teach a product 
being formed from a time property / being expressed as an automaton. The 
inventor does not appear to possess this f property expressed as automaton f at the 
35 time the invention was made . 
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Regaiding the Examinei's asset tion that the Specifications does not provide a 
teaching about a pioduct of pi ogiam M expr essed as an automation f, and that the Specifications 
fail to disclose any embodiment that actually geneiates such abstract set of reduced states in 
teims of an application oi engineering-level piogrammatic pioduct. Applicant notes that such 
5 teachings and embodiments aie disclosed on page 6, line 13, to page 8, line 3, of the present 
disclosure. 

Regaiding the Examiner's assertion that the inventor does not appear to possess 
the cited limitation at the time the invention was made, namely teachings or explicit and 
substantial specifics about how an automaton is expressing one time property^ Applicant notes 

10 that this subject is addressed at page 6, line 13, to page 10, line 20, of the present disclosure. 

The Examiner also asserts that claims 2-13 fail to provide (a) teaching as to how 
the recited abstract transitions and states can be enabled by means of application level 
implementation(s) to realize a usefiil set of result deemed statutory as per the USC §101 
requirement, and that claim 14 does not convey that the recited abstract program can be obtained 

15 via any real- world application or implementing utility deemed substantial, tangible and specific 
as perceived from the Specifications in order for one person by reading the specification to make 
use of the content therein to realize some useful application result as set forth above., Applicant 
notes that, in light of the present specification and well known techniques in the art, a person of 
ordinary skill in the art would be able to implement an application level system to perform the 

20 transitions and states recited in claims 2-13 

Claims 1-26 were also rejected under 35 U. S .C. §112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention., hi particular, the Examiner provided the following 
comments: 

25 Claim 1 recites 'forming a product of M and said branching 

property f, expressed as an automaton f . There is inconsistency in more than one 
object being represented by a same and the Specifications does not seem to be 
consistent with this nomenclature 

Claim 5 recites S', S(bar) and 'X' and only S and Q are explained 

30 leaving out S(bai) and 'X' , 
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Claim 6 does not piovide (an) explanation of the symbols <a> qj 

and of and of the symbol 

Claims 7-9 recite symbols for which only a few aie provided with 
some definition 

5 Claims 10-11 recite an acronym foi' which theie is no definition., 

Regaiding the Examiner's assertion that claim 1 recites 'forming a product of. 

M and said branching, property f, expressed as an automaton f, that there is inconsistency in 

more than one object being represented by a same and that the Specifications does not seem 
10 to be consistent with this nomenclature. Applicants note that claim 1 has been amended to 

correct the typogr aphical err or ., 

Regaiding the Examiner's assertion that claim 5 recites S', S(bai) and 'X' and 

only S and Q are explained leaving out S(bar) and 'X\ Applicants note that the terms S(bat) and 

'X* are terms well understood by persons of or dinary skill in the ait.. 
15 Regarding the Examiner's assertion that claims 7-9 recite symbols for which only 

a few are provided with some definition and that claim 6 does not provide explanation of the 

symbols <a> qj and of ^^^'^^^^^md of the symbol, Applicant notes that the cited symbols 
aie well under stood by per sons of or dinary skill in the art of logic 

Regarding the Examiner's assertion that claims 10-11 recite an acronym for 
20 which there is no definition. Applicants note that the term "ATS" is a term well understood by 

persons of ordinary skill in the art. 

Section 101 Rejections 

Claims 1-26 were rejected under 35 U S C. §101 because the claimed invention is 
directed to non-statutory subject matter . In paiticulaij the Examiner asserts that the end result 

25 (regarding claim 1) appears to be an abstract program having reduced states obtained fiom other 
abstract entities, and that an abstract program represented by computing state values cannot be 
perceived as tangible real-world data, absent any description or elaboration as to the manner in 
which these reduced states are contained, embodied as or persisted into. The Examiner further 
asserts that claim 1 amounts to generating abstract and unstable entities (states of a computing 

.30 process being volatile) and is rejected for not sufficiently conveying that the result produced 

11 
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belong to application level data in teims of a conciete, tangible, and useful result, as lequiied by 
the Ptactical Application Test lequiiement. The Examiner i ejected claims 1-13 foi not leciting 
sufficient teaching to convey a Piactical Application leading to a tangible result, and claims 14- 
26 foi" not providing fuithei' teaching as to creating a tangible useful set of outputs . 
5 The Supreme Court has stated that the "[tjransformation and reduction of an 

article 'to a different state or thing' is the clue to patentability of a process claim " Gottshalk v 
Benson, 409 U S, 63, 70, 175 U.S.? Q., (BNA) 676 (1972), In other words, claims that require 
some kind of transformation of subject matter, which has been held to include intangible subject 
matter, such as data or signals, that are representative of oi constitute physical activity or objects 

10 have been held to comply with Section 101 . See, for example, In re Warmerdam, 31 U.,S.P,.Q.2d 
(BNA) 1754, 1759 n,.5 (Fed, Cu., 1994) or In re Schrader, 22 f .3d 290, 295, 30 U.,SP.Q,.2d 
(BNA) 1455, 1459 n.l2 (Fed Cu . 1994), 

Thus, as expressly set forth in each of the independent claims, the claimed 
methods or system provide program reduction and transform a program into a reduced abstract 

15 program. This ti'ansformation to a reduced abstiact pio^am provides a useful, concrete and 
tangible result for testing and verifying the original program, as described in the Background 
section of the present disclosure. 

Applicant submits that each of the claims 1-26 are in full compliance with 35 
U.S C. §101, and accordingly, respectfully requests that the rejection under 35 U.S.C. §101 be 

20 withdrawn. 

Independent Claims 1 and 14 

Independent claims 1 and 14 were rejected under 35 U.S.,C § 102(b) as being 
anticipated by Alur et al Regarding claim 1, the Examiner asserts that Aim teaches computing 
an abstract program with a reduced number of states and an altered version of said branching 
25 time property, f, using said product (e g, reduction - col 9, lines 36-52; col. 10, lines 23-51; 
FIGS,. 9 and 1 1; col , U, line 47, to col,. 12, line 22),. 

Applicant notes that Aim is directed to an analysis of a hierarchical machine 

Alur does not^ however, address the issue of reducing a program while preserving branching 

time properties. Applicant also notes that the use of a product construction with an automaton 

12 
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does not imply that piogiam leduction is being peifoimed. Independent claims 1 and 14 lequiie 
computing an abstiact piogiam with a f educed number oj states and an altered veision of said 
blanching time propeity, f, using said pioduct, 

Thus, Aim' does not disclose or suggest computing an abstract piogiam with a 
5 reduced number of states and an alteied version of said blanching time piopeity, f, using said 
pioduct, as lequired by independent claims 1 and 14. 
Additional Cited References 

AIur2 was also cited by the Examinei foi its disclosuie of lesolving branching 
temporal logics with quantification of paths . 
10 Applicant notes that Alur2 teaches how to perform an evaluation of blanching 

time properties on an original program. Alui2 does not, however, address the issue of reducing a 
program while preserving branching time properties. 

Thus, Alui2 does not disclose or suggest computing an abstract program with a 
reduced number of states and an altered version of said branching time propeity, f, using said 
15 pr oduct, as r equired by independent claims 1 and 14 . 

Dependent Claims 2-13 and 15-26 

Dependent claims 2-11 and 15-24 weie rejected under 35 U S C, § 102(b) as being 
anticipated by Aim et al.., and clanns 12, 1 3 , 25, and 26 were rejected under 35 U S ,C § 1 03(a) as 
being unpatentable over Alui et al , and further in view of Alm2 . 
20 Claims 2-13 and 15-26 are dependent on claims 1 and 14, respectively, and are 

therefore patentably distinguished over Alui and Alur2 (alone or in any combination) because of 
their dependency from amended independent claims 1 and 14 for the reasons set forth above, as 
well as other elements these claims add in combination to theii base claim . 

All of the pending claims, i e,, claims 1 through 26, are in condition for allowance 
25 and such favorable action is earnestly solicited.. 

If any outstanding issues lemain, oi if the Examinei has any fuithei suggestions 
foi' expediting allowance of this application, the Examinei is invited to contact the undei signed at 
the telephone number indicated below.. 
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The Examinei's attention to this mattei is appteciated 



Respectfidly submitted, 

Date: MaichS, 2007 Kevin M Mason 

Attorney foi Applicant(s) 
Reg. No. 36,597 

10 Ryan, Mason & Lewis, LLP 

1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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